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ANDREAS THOM 



Abstract. In this note we give an example of a group which is locally 
embeddable into finite groups (in particular it is initially subamenable, sofic 
and hence hyperlincar) but does not have Kirchbcrg's factorization property. 
This group provides also an example of a sofic Kazhdan group which is 
not rcsidually finite, answering a question from [ES05]. We also give an 
example of a group which is not initially subamenable but hyperlincar. 
Finally, we point out a mistake in [Kir94, Corollary 1.2 (v)=>(i)] and [Kir93, 
Corollary 7.3(iii)] and provide an example of a group which does not have 
the factorization property and is still a subgroup of a connected finite- 
dimensional Lie group. 



1. Introduction 

In [Oza04b] , N. Ozawa observed that there are no hyperlinear groups known 
which do not have E. Kirchberg's factorization property (see below for defi- 
nitions). In this note, we give examples of groups with this behaviour. As 
a consequence, the maximal group C*-algebra of such a group cannot have 
the local lifting property. To the best knowledge of the author, although this 
should be so for large classes of groups, no such group had been constructed 
before. Another example yields a group which is hyperlinear but not initially 
subamenable, a concept that goes back to M. Gromov, see [Gro99] for more 
information and Section 3 for a definition. The possibly weaker notion of being 
sofic (which also goes back to [Gro99], see also [Wei00,ES05,ES06] and Defini- 
tion 3.5) is immediately connected with all that. It has been asked by various 
people whether all hyperlinear groups are sofic and whether all sofic groups 
are initially subamenable. The first question has the flavour of A. Mal'cev's 
result that all finitely generated linear groups are residually finite. Concerning 
the second question, Gromov states in [Gro99, p. 157] that "it may (?) hap- 
pen" that a group is sofic but not initially subamenable. We do not have an 
answer, but our result gives that at least one of these interesting questions has 
a negative answer. 

The question here is about different qualities of matricial or combinatorial 
approximation to group laws. In the theory of von Neumann algebras one 
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frequently encounters the following kind of approximation: Let G be a finitely 
generated group with a fixed generating set S C G; this amounts to fixing a 
monoid surjection w: F$ — > G from the free monoid on symbols {s, s* \ s G S}, 
so that w(s*) = w(s)*. Given an integer n and e > 0, one wants to find 
complex matrices {u s } s& s (of some arbitrary size k), such that for all words 
t G Fs of length <nwe have that tr (w(t)) is e-close to zero whenever w(t) is 
non-trivial and £-close to one whenever w(t) is trivial in G. Here, w denotes 
the natural monoid homomorphism w: Fs — > MfcC satisfying w(s) = u s and 
w(s*) = it*. As usual, tr: M^C — > C denotes the normalized trace on the 
algebra of complex k x A;-matrices. The matrices {u s } s( zs are usually called 
(e, n)-microstates. Sometimes, one assumes the existence of some universal 
bound on the operator norms of the matrices u s , but this is not necessary. 

A finitely generated group which admits (e, ri)-microstates for all n G N and 
all e > is said to be hyperlinear. Whereas the study of microstates was initi- 
ated in work of D. Voiculescu on free probability theory, the name hyperlinear 
goes back to F. Radulescu. The class of hyperlinear groups includes all resid- 
ually amenable groups and there is no group known, which is not hyperlinear. 
As a matter of fact, if G is residually amenable, then the approximations above 
can be choosen to be induced (on the generators of G) by linear maps 

C*G^M nk C 

which are unital, completely positive and satisfy 

(i) linifc^oo \\4> k (a)4> k (b) - (j) k (ab)\\ 2 = 0, for all a,b G C*G, and 

(ii) Hindoo \r(a) — tr o (j>k(a)\ = 0, for all a G C*G. 

Here, C*G denotes the maximal group C*-algebra and r: C*G — > C denotes 
the canonical trace. A linear map <ftk is said to be completely positive if the 
induced linear maps 

W ® <Pk : M n C ® c C*G -> M n C ® c M nk C 

respect the cone of positive operators for all n > 1. The notion of complete 
positivity and complete boundedness appears naturally in the realm of C*- 
algebras and is naturally embedded into the subject of operator space theory. 
For background on the theory of operator spaces we refer to the book by G. 
Pisier [Pis03]. 

Following E. Kirchberg ([Kir94]), a group G is said to have the factoriza- 
tion property if it is hyperlinear and the approximation is induced by unital 
completely positive maps as described above. The factorization property can 
be defined in various ways and has been studied in detail in [Kir93,Kir94], see 
also [Oza04]. Kirchberg proved the following remarkable and beautiful result: 

Theorem 1.1 (Kirchberg, see [Kir94]). For a Kazhdan group G, the following 
properties are equivalent: 
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(i) G has the factorization property. 

(ii) G is residually finite. 

(iii) G is isomorphic to a subgroup of the unitary group of the hyperfinite 
Hi- factor. 

Recall, a group is residually finite if every non-trivial element can be mapped 
non-trivially to a finite group. For background on Kazhdan's property (T), see 
[BdlHV08]. We will use as a definition that f-cocycles into unitary represen- 
tations are bounded. More precisely: 

Definition 1.2. Let G be a group. The group G is said to have Kazhdan's 
property (T) if for every unitary Hilbert space representation it: G — > U (H) 
and every map c: G — ► H which satisfies c{gh) = ir(g)c(h) + c(g), there exists 
a constant CeR, such that ||c(g)|| < C , for all g G G. 

C. Champetier (see [ChaOO]) showed the existence of Kazhdan groups with 
no subgroups of finite index. These groups cannot have Kirchberg's factor- 
ization property and it remains an intriguing question to decide whether they 
can be hyperlinear. Since these groups appear as inductive limits of hyper- 
bolic groups, the question whether all hyperbolic groups are residually finite 
is immediately linked with this problem. 

There are two sources of simple groups with Kazhdan's property (T). Such 
groups appear for example as lattices in certain Kac-Moody groups, see [CR06] . 
Much earlier, it was also shown by Gromov ([Gro87]) that every hyperbolic 
group surjects onto a Tarski monster, i.e. every proper subgroup of this quo- 
tient is finite cyclic; in particular: this quotient group is simple and is a Kazh- 
dan group if the hyperbolic group was a Kazhdan group. 

In this note we describe explicitly a finitely generated hyperlinear (in fact lo- 
cally embeddable into finite groups (LEF), hence sofic) Kazhdan group which 
is not residually finite and hence does not have the factorization property. In 
fact, we show that our example admits a surjective and non-injective endo- 
morphism (i.e. it is non-hopfian) and use A. Mal'cev's famous result: 

Theorem 1.3 (Mal'cev, see [Mal40]). Every finitely generated residually finite 
group is hopfian. 

Although we did not define all the notions used so far, we try to clarify the 
situation by drawing a diagram of known implications between the concepts 
involved. We will recall all relevant definitions along the way. Throughout, all 
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groups are assumed to be finitely generated. 



m 





factorization property 4 



residually amenable 



residually finite 





initially subamenable < 



LEF 



hyperlinear <= 



1> 

sofic 



? 



The decorations on the arrows indicates that additional assumptions are needed, 
f.p. means finitely presented. The first main result of this article is: 

Theorem 1.4. There exists a finitely generated Kazhdan group G which is 
locally embeddable into finite groups (in particular sofic and hence hyperlinear) 
but does not have the factorization property. 

This answers the question whether all hyperlinear groups could have the 
factorization property, see [Oza04b, p. 524]. As Ozawa points out (see [Oza04b, 
p. 527]), the maximal group C*-algebra of G cannot have the local lifting 
property. (Ozawa proved in [Oza04], that there are groups whose maximal 
group C*-algebra do not have the lifting property.) We do not go into the 
definition of the lifting property or the local lifting property and the relevance 
of this results, see [Oza04b]. This example of a group also ends speculations on 
whether all sofic Kazhdan groups are necessarily residually finite, see [ES05, 
Proposition 4.5]. 

The second result is: 

Theorem 1.5. There exists a hyperlinear Kazhdan group K which is not ini- 
tially subamenable. 

Unfortunatelly, we cannot decide whether our example is sofic or not. In 
any case, we can conclude that either there exists a hyperlinear group which 
is not sofic, or there exists a sofic group which is not initially subamenable. 
Note that this group cannot have the factorization property. 

Remark 1.6. E. Kirchberg claims in [Kir94, Corollary 1.2] that the three prop- 
erties in Theorem 1.1 are equivalent to G being isomorphic to a subgroup of an 
almost connected locally compact group. However, our second example K of a 
group without factorization property arises as a subgroup of a connected finite 
dimensional Lie group and disproves this claim. The mistakes in the proof of 
Corollary 1.2 of [Kir94] arises in the reference to the proof of Lemma 7.3(iii) in 
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[Kir93]. There, it is implicitly assumed that G is unimodular and has a basis 
of almost conjugation invariant compact neighborhoods, see Remark 3.1 for 
more details. 

I want to thank Alain Valette for pointing out a reference and contributing 
many helpful comments after reading the first draft of this paper. 

2. The first example 

2.1. Non-hopfian Kazhdan groups. We follow ideas of Y. de Cornulier 
[dC07] in constructing non-hopfian groups with Kazhdan's property (T). Some 
of his ideas go back to work of H. Abels [Abe79]. 

Let R be a (unital) commutative ring and define Gq(R) to be the following 
group of matrices: 







" 1 


Ol2 


Ol3 


Oi4 


015 













022 


«23 


&24 


«25 






G (R) = < 







032 


^33 


«34 


^35 


e SL 5 (R) 


CLij £ R > 
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(Z44 


&45 
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We will be mainly interested in G' = Go(¥ p [t,t~ 1 ]) for some prime p. The 
centre Z{G') of G' consists of the elementary matrices {ei 5 (a) | a £ ¥ p [t, t^ 1 ]} 
and it is naturally isomorphic to the group 

(1) Z(G') © ne zF p r. 

We denote by C the subgroup corresponding to ffin>oFpt™ C Z(G') and set 
G = G'/C. Conjugation with the diagonal matrix t © 1 © • • • © 1 induces 
an automorphism of G' and of its centre which shifts the index set under the 
isomorphism in Equation 1 and hence maps C onto a proper subgroup of itself. 
As a consequence, the induced endomorphism on G is surjective (since it is 
induced by a surjection) and not injective. Indeed, the kernel is isomorphic to 
(F p , +) and sits as F p t _1 in the upper right corner of G. We conclude that G 
is non-hopfian. 

Lemma 2.1. The group G has Kazhdan's property (T). 

Proof. First of all, A. Suslin proved in [Sus77] that the group of elementary 
3 x 3-matrices EL 3 (W p [t, t -1 ]) coincides with SL 3 (¥ p [t, (see for example 
Proposition 5.4 in [Lam06]). Secondly, Y. Shalom showed in [Sha06, Thm. 1.1] 
that for any finitely generated and commutative ring R, the group EL n (R) is 
a Kazhdan group for n > 2 + dim R, where dim denotes the Krull dimension 
of the ring R. 
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Hence, since dim F P [M _1 ] = 1, we get that SL 3 (¥ p [t, t' 1 }) is a Kazhdan 
group. Moreover, by [Sha06, Thm. 2.4], the pair 

(^(Fpfrr 1 ]) x F^r 1 ]* 2 ^*,*- 1 ]* 2 ) 

has the relative Kazhdan property; meaning that every 1-cocycle on the crossed 
product will be bounded on ¥ p [t,t~ 1 ] x2 . 

Let now ir : G — > U (H) be a unitary representation of G and c: G — ► H a 
1-cocycle. In order to show that G has Kazhdan's property (T) it is sufficient 
to show that c is bounded. Using the results above we see that c is bounded 
on the copy of SL 3 (¥ p [t, t -1 ]) and bounded on the two copies of ¥ p [t, t" 1 ]* 3 . 
Since these subgroups generate G boundedly, it follows that c is bounded on 
G. This finishes the proof. □ 

Remark 2.2. It was pointed out to me by A. Valette, that there is a proof of 
Lemma 2.1 using more classical technology. Indeed, the Borel-Harish Chandra 
criterion applies to show that Go(¥ p [t, t -1 ]) is a S'-arithmetic lattice in the 
locally compact group G = G (F p [[t]])xG (F !) [[t" 1 ]]). Here, ¥ p [[t}} andFjr 1 ]] 
denote the Laurent power series rings in the variable t and t~ l respectively. 
Standard arguments along the lines of our proof now show that the locally 
compact group G has property (T). This implies that also Go(¥ p [t, t~ 1 }) (and 
hence G being a quotient of Go(¥ p [t, t" 1 })) has property (T). 

The first consequence - which is not entirely obvious - is that G is finitely 
generated. Since G is not hopfian, we can now invoke Mal'cev's theorem (see 
Theorem 1.3) and get that G is not residually finite. Hence, using Kirchberg's 
result (see Theorem 1.1), G necessarily fails to have the factorization prop- 
erty. In order to retrieve the desired example, we show that the group G is 
hyperlinear. 

In fact, we will show that G is locally embeddable into finite groups (LEF), 
i.e. every finite piece of the multiplication table of G can be found as a piece 
of the multiplication table of a finite group. This notion was studied by A. 
Vershik and E. Gordon in [VG97]. Considering the left regular representation 
of the finite group, one easily sees that such groups are sofic (see [ES05] and 
Definition 3.5) and hyperlinear, even with e — 0. 

Lemma 2.3. For every finite subset F C G, there exists a finite group K and 
an injective map <fi : F 2 — > K , such that 

4>(hh) = <f>(hMh), v/i,/ 2 gf. 

Proof. Since F is finite, there exists some integer n > 1, such that t k and t~ k 
for k > n are not involved in writing down the elements from F. 

Consider G (F p [£]) where £ is a formal 6n-th root of 1 and consider K = 
G (F P [£])/C where C' = ©^^p^. Clearly, since F p [f] is a finite ring, the 
group K is finite. It is also clear that the the natural identification of F 2 with 
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a subset of K which maps t k h- > £ fc satisfies the required multiplicativity. This 
finishes the proof. □ 

2.2. Some consequences for the theory of operator spaces. Following 
ideas of M. Gromov, R. Grigorchuk (see [Gri84]) has introduced the space of 
marked groups with n generators. The elements in that space are (equivalence 
classes of) finitely generated groups G with a fixed (ordered) generating set S 
of cardinality n. Again, fixing an ordered generating set amounts to fixing a 
surjection <fi: F n — > G. The distance is defined in terms of the kernel N C F n 
of <f) as follows: 

d((G, S), (G", S')) = inf{2~ fc | k e N: NO B Fn {k) = N' n B Fn (k)}, 
where B Fn (k) denotes the ball of radius k in F n . 

Let (G, S) be a marked group. We denote by C*G\<k C C*G the operator 
system spanned by all group elements of length < k with respect to the length 
induced by S. We consider a convergent sequence of marked groups 

]im(G i ,S i ) = (G,S). 

i—>oo 

Denote by Piy. C*G\<k — y C*Gi\<k the natural linear bijections (defined for 
large i) of operator systems induced by the identification of subsets of G and Gt. 
It is natural to expect that convergence of marked groups is somehow resembled 
in the convergence of the associated operator systems. More precisely, one 
would like to decide whether the cb-norm of the maps : C*G\<k C*Gi\<k 
necessarily tends to one. However, we show that this is not the case in general. 
We first have to recall a well-known theorem in the theory of operator spaces 
and conclude some corollary: 

Theorem 2.4 (Haagerup-Paulsen). Let <p: A — > B(K) be a completely con- 
tractive map. Then there exists a Hilbert space H , a *-homomorphism tt: A — > 
B{H), and isometrics T,S: K — > H , such that 

0(a) = S*ir(a)T. 

It is well-known that every unital complete contraction is completely posi- 
tive. The following consequence of the preceding theorem is an approximate 
version of this result, which is surely well-known to experts. 

Corollary 2.5. Let < e < 1. Let A be a unital C* -algebra and let (p: A — > 
B(H) be a self-adjoint, unital, and completely bounded map with ||0|| c & < 1+5. 
There exists a unital completely positive map ip: A — ► B(H), such that 



\\<t> ~ TpWcb < 3y/i. 
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Proof. Clearly, 4> e (a) = (l+e) _1 0(a) is completely contractive and hence, there 
exist isometries T,S: K — > H and a unital *-homomorphism n: A — ► B(H), 
such that 

4> e {o) = S*7i(a)T. 
Since S*T = T*S = e (l) = (1 + e) -1 , we compute: 

(T* - S*)(T - 5) = T*T - S*T - T*S + S*S = 2- 2(1 + e) -1 < Is. 



We conclude that ||T — S\\ < y2s. We can now simply set ip(a) = S*7r(a)S, 
and compute 

W{a)-<l>(a)\\ < U{a)-<f> e {a)\\ + \\<l> e {a)-<t>{a)\\ 

< ||5*7r(a)(T-5)|| + (l-(l + ,)- 1 ))||0(a)|| 

< (v^e + e) • ||a|| 

< 3yfe ■ \\a\\ 

for a G A. A similar computation for a G M„C Cg>c ^4 yields that \\ifj — <j)\\ c i, < 
3y/e. This proves the claim, since ip(a) is unital completely positive. □ 

Corollary 2.6. There exists a convergent sequence of marked groups Gi — > G 
anc? an integer k > 1, such that 

liminf |bi, fc : C*G\< k ^ C*G t \< k \\ cb > 1. 

Proof. We provided an example of a sequence of finite groups that converges in 
the space of marked groups to a group without the factorization property. If for 
every k, the cb-norm of the natural maps pi >k : C*G\< k ~~ ► C*G;|<fc would tend 
to one on a subsequence, then by Wittstock's extension theorem for completely 
bounded maps, there would exist linear maps p^: C*G — > B(£ 2 Gi) (extending 
C*G\< k — > C*Gi\< k C C*Gi C B(£ 2 Gi) with the same cb-norms. By Corollary 
2.5, a slight cb-norm perturbation gives unital completely positive maps close 
to that extensions. Since p\ is compatible with traces on group elements of 
length < k, we could conclude that the group G has the factorization property. 
However, as we showed, this is not the case. Hence, there exists some k, for 
which the assertion fails. □ 

Remark 2.7. Unfortunately, we were unable to say anything about 



liminf lip-, 1 : C*G l \< k ^ C*G\ 



<k\ 



cb ' 



However, in many interesting cases of convergence of marked groups, the con- 
vergence is induced by surjective group homomorphisms 0j : Gi — > G. In this 
case the above maps p~\ are induced by *-homomorphisms </>■: C*Gi — > C*G 
and hence are completely contractive. 
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3. The second example 



3.1. An example of de Cornulier. In this section we provide an example of 
a finitely presented group, which is hyperlinear but not initially subamenable. 
Recall, a group is said to be initially subamenable if every finite piece of its 
multiplication table can be found as a piece of the multiplication table of an 
amenable group. Let R be a (unital) commutative ring. Following de Cornulier 
(see [dC07]), we set: 



K (R) 



1 


«12 


«13 







«22 




«24 








^33 


034 











1 



e SL 8 (R) 



02,2,03,3 e SL 3 (R) 

a l2, a 24' a 34 

e M 13 (A) 

a 23 e M 33 (A) 

Qi4 G R 



We set A^A) = K (R)/R (where we identify A with the centre of K (R)) 
and denote the image of g e A (A) in K X {R) by g. There is a natural lift g' 
of g in Kq(R) and we write g z for the element gig') -1 - Associated with the 
natural split above there is a 2-cocycle a : K~i(R) x K~i(R) — > A which classifies 
the extension: 

-> A -> A (A) -> Ai(i?) -> 0. 

We will be mainly interested in A (Z[yp]). The example has similar prop- 
erties as our first example above. The centre of A"o(Z[Yp]) is isomorphic to 
Z[Yp] and we set K = A"o(Z[yp])/Z, where we view Z as the natural sub- 
group Z C Z[Yp]. It was shown in [dC07] that A is a finitely presented 
non-hopfian Kazhdan group. (The main advantage over the first example is 
that A is finitely presented.) In particular, the group A is not initially suba- 
menable. Indeed, any finitely presented initially subamenable group is residu- 
ally amenable. Being a Kazhdan group, a homomorphic image in an amenable 
group follows to be finite. Hence, each finitely presented initially subamenable 
Kazhdan group is necessarily residually finite. However, A is not residually 
finite since it is finitely generated and non-hopfian. Note that A does not have 
the factorization property. 

Remark 3.1. Note that A arises as a dense subgroup of the connected finite 
dimensional Lie group Ao(M)/Z. This disproves the implication (v)=^(i) of 
Corollary 1.2 in [Kir94], see Remark 1.6. Kirchberg's proof still implies that A 
cannot arise as a subgroup of a unimodular almost connected locally compact 
group L which has a local basis of compact sets {S^},^ such that 



lim 

n— too 



fi(gS n AS n 
fJ>{S n ) 



\/g e L, 



where /x denotes the Haar measure on L. Eberhard Kirchberg informed us 
that it is sufficient to assume (as an additional assumption) that the locally 
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compact group L satisfies property (Z), which was also introduced in [Kir93]. 
However, Kirchberg shows in [Kir93] that L has not property (Z) if SL2R C L. 

3.2. The group K is hyperlinear. We will now prove that K is hyperlinear. 
The ultra-product and the concept of a field of von Neumann algebras will 
play a role in the proof. However, we do not want to give its definition and 
properties (see [Oza04b] for more details) since we will provide a second and 
more elementary proof without using the theory of von Neumann algebras. 

Proposition 3.2. The group K is hyperlinear. 

Given a group G and a 2-cocycle a: G x G — > S 1 , we can consider the 
twisted group von Neumann algebra L a [G/C]. Formally, is the von 

Neumann algebra which is generated by the involutive algebra C a [G] in its 
GNS-representation with respect to the canonical trace. Here, C a [G] is the 
C-algebra with C-linear basis {[g] \ g G G} and multiplication [g] ■ [h] = 
a(g, h)[gh]. The involution is given by [g]* = [g^ 1 ] and the trace satisfies 
T ([9}) = $g,e- 

In our special situation, a group A^Z^/p]) is given together with a central 
subgroup Z. Associated to a (set-theoretic) lift a: K = Kq{7j\ 1 /p\) fL — > Z 
there is a 2-cocycle a: K x A — > Z which classifies the extension: 

-»• Z -> A' (Z[y P ]) -> K -> 0. 

Given any character /3: Z — > S* 1 , we consider the twisted group von Neumann 
algebras Lp oa [K\. 

Lemma 3.3. Let G be a group and let C be a central subgroup. The group G 
is hyperlinear if and only if the twisted group von Neumann algebra Lp oa [G/C] 
embeds into for every character (3 G C . 

Proof. Since C is central, LG is naturally identified with a field of von Neu- 
mann algebras Lp oa [G/C] over the base C, where we view the compact group 
C as a probability space with the Haar measure on C. It is a standard fact 
that this implies that LG is embeddable into R u (i.e. G is hyperlinear) if and 
only if Lj3 oa [G/C] is embeddable into R^ for almost all (3 G C. In particular, 
if LG is embeddable into R w , the set of j3's for which Lp oa [G/C] embeds is 
dense in C. Since the character j3 varies by definition continuously on C, it 
is easily seen that the set of /3's for which an embedding exists is also closed. 
Indeed, if the sequence (/3 n ) ne N is convergent to j3 G C, then there exists an 
embedding: t: Lp oa [G/C] fj w Lp n00c [G/C]. Hence, the set of (3's for which 
Lf3 oa [G/C] embeds into R w is all of C, if LG embeds into R^. This finishes 
the proof. □ 

First proof of Proposition 3.2. Applying the ring homomorphism r q : Zf 1 /^ — > 
Z/gZ for q prime to p, we get sufficiently many homomorphisms from Ao(Z[Yp]) 
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to finite groups K (Z/qZ) to see that KqCZ\}/p]) is residually finite. In particu- 
lar it is hyperlinear and hence (by Lemma 3.3) the algebras L>p 0(X [Kq('I*[ 1 /p])/7i] 
are embeddable into for all [3 G Z. In particular, LK = L loa ,[_ft'o(Z[ 1 /p])/^] 
is embeddable into R w . □ 

Remark 3.4. The proof yields that every quotient of a hyperlinear group by a 
central subgroup is again hyperlinear. Note however, that a central quotient 
of a group with factorization property does not necessarily has Kirchberg's 
factorization property, as the example above shows. 

In order to make the argument in the first proof above more explicit, we 
will provide a concrete construction of microstates and try to explain the kind 
of problems one encounters when trying to prove that K is sofic. Let us first 
recall the definition of the term sofic. 

Definition 3.5. A group G is called sofic if for any real number < e < 1 
and any finite subset F C G there exists a natural number n G N and a map 
4>: G — > S n with the following properties: 

(i) #i<j)(g)<j)(h) ^(gh)^ 1 > (1 — e)n, for any two elements g,h G F, 

(ii) 0(e) = e G S n , 

(iii) #10(50 < m > f° r any g E F. 

Here, denotes the number of fixed points of a permutation a G S n . 
Sofic groups (with an equivalent definition in terms of Cayley graphs) were 
first studied by Gromov in [Gro99] and later by B. Weiss in [WeiOO] who also 
coined the name. Later, G. Elek and E. Szabo continued a more systematic 
study in [ES05,ES06] and proved that sofic groups are hyperlinear. We always 
think of S n as sitting inside U (n) as permutation matrices. The number of fixed 
points of a permutation (normalized by the size of the set) is now identical with 
the normalized trace of the permutation matrix. Hence, showing that a group 
G is sofic is the same as finding microstates for G within permutation matrices. 
Although we are not able to show that the group K is sofic we will provide 
microstates in the subgroup T n x S n C U (n) . 

Lemma 3.6. Let C be a residually finite abelian group. The set of characters 

{0:C^T|3iVc / . i . C:<P\ N = 1 N } 
is dense in the Pontrjagin dual C. 

Proof. Since C is residually finite, we have an injective map 

e-.c^ Yl C / N - 

NCfj.C 
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Let A be a closed subgroup of C, such that we have a factorization 

C/N -> A' A C. 

By duality, the inclusion 6 1 factorizes over the surjection i>: C -» A. Hence, z> 
is an isomorphism and so is v. This proves the claim. □ 

Let q be an integer which is prime to p and let n q : Z[Vp] — > Z/qZ the natural 
reduction modulo g. 

Corollary 3.7. Lei k > 1 be an integer and e > 0. There exists an integer 
q £ N, prime to p, and characters A : Z/qZ — > T, /or 1 < / < p fc sitc/i i/iai 

I (A ° 7r g )(Vp fc ) - exp(^-i-'/p*) | < 5, VI < j < p*. 

Second proof of Proposition 3.2. Let S' be some finite generating set of A, let 
S be some lift of S' to Af^ZfYp]) and let be the highest power of p involved 
in a denominator of g z for some g G (S U S*" 1 )" - . Let e > be arbitrary and 
choose characters according to Corollary 3.7. In addition, we may choose q 
large enough so that (S U S*" 1 )™ is mapped injectively to A (Z/gZ). 

k k 

Denote by (3: Z/gZ -> C p ' the direct sum ®f =1 A- For 1 < / < p fc , there ex- 
ists a natural involution preserving homomorphism of rings <pi : CAo(Z[Vp]) — > 
Cp ia Kx(Z/qZ) given by: 

Here, C^A^Z/gZ) denotes the twisted group algebra associated with the 
2-cocycle fiiot: Ai(Z/gZ) x Ai(Z/gZ) — > S . The homomorphisms satisfies 
t(4>i(9)) = (A ° vr g )(o), Vo G Z[i/ P ] = Z(A (Z[Vp]). We consider also the ring 
homomorphism 

$ = ®ti<Pi- CA (Z[Vp]) -> ©f^C^A^Z/gZ) =: C^A^Z/gZ). 

The algebra C^ a Ai(Z/gZ) is finite dimensional and carries a natural normal- 
ized trace, obtained by averaging the traces on the direct summands. We 
denote this trace by r: C^ Qi A 1 (Z/gZ) — > C. 

We observe that |r($(Vp fc ))| < £, for all 1 < j < p k , since ^[ =1 exp( 2 ™- l / P k ) = 
0, and similarly |r($(l)) - lj < e, for 1 G Z[i/p]. The algebra C^A^Z/gZ) 
acts naturally on the Hilbert space 7i = £ 2 (Ai(Z/gZ)) ® C p via 

(2) • ■ • , g pk ) > (<J ft (8) <5j) = AO(^, /i)) • ® 

Here, a: A^Z/gZ) x Ax(Z/gZ) — >• Z/gZ is the natural 2-cocycle as before. 
This presentation preserves the natural trace r and combined with $, it pro- 
vides (e, n)-microstates. Hence, A is hyperlinear. □ 
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In some sense this presentation is not far away from a permutation pre- 
sentation, which would yield that K is sofic. However, the matrices of our 
approximation are in the subgroup T r x S r C U(r) rather than S r C U(r), 
where r = dim 7i. (This is obvious from Equation 2.) Unfortunatelly, we 
were not able to remove the phase in this approximation. Moreover, this 
kind of approximation is not well-suited for applications. In particular, it re- 
mains unclear whether direct finiteness of the group ring over some skew-field, 
the determinant conjecture (see [ES05] and references therin) or the algebraic 
eigenvalue conjecture (see [TI10O8]) can be proved for the group K. 
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